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(54) Procede de distribution d un message dans un reseau 



(57) Pour distribuer un message dans un reseau (R- 
V ,X, Y)dont I 'architecture est variable en fonction des 
modifications des arteres de ce reseau, on envoie un 
message d'initialisation depuis un noeud auquel aboutit 
une artere nouvellement creee ou supprimee. Le mes- 
sage d'initialisation est diffuse par des noeuds en amont 
(S) a des noeuds (Y) en aval d'une maniere classique. 
Chaque noeud en aval, envoie un accuse de reception 
de ce message d'initialisation au noeud amont qui le lui 
a envoye. L'accuse de reception ditlere (+, -) selon que 
le message d'initialisation a ete recu en aval une pre- 
miere tois depuis ce noeud amont, ou a ete recu prea- 
lablement depuis un autre noeud amont. On privilegie 
ensuite 1'acheminement des messages par le noeud 
amont ie plus rapide et on bloque remission des mes- 
sages dans le noeud amont arrive en second. 
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Description 

[0001] La presente invention a pour objet un procede 
de distribution d'un message dans un reseau de com- 
munications. Les reseaux dont il est question peuvent 
etre des reseaux repartis sur plusieurs pays, par exem- 
ple le reseau internet, des reseaux situes sur un seul 
pays : par exempfe un reseau telephonique, ou meme 
des reseaux prives internes a certaines entreprises. Les 
reseaux concernes par I'invention sont des reseaux 
mailles. Dans un reseau maille, plusieurs arteres peu- 
vent mener d'un noeud du reseau a un autre noeud du 
reseau. Les noeuds d'un reseau sont munis d'organes, 
notammenl d'ordinaleurs, aptesa recevoir des messa- 
ges, a analyser si ces messages sont destines a des 
aftilies du noeud, ou s'ils doivent etre achemines plus 
loin, par I'intermediaire de noeuds voisins du noeud con- 
cerne. 

[0002] L'avantage des reseaux mailles est de pouvoir 
conlinuer a dislribuer les messages meme si une des 
arteres du reseau est momentanement ou definitive- 
ment neutralisee. 

[0003] Le principe de renvoi des messages dans les 
reseaux, est un principe de diffusion, Selon ce principe, 
chaque noeud du reseau connalt scs voisins : les 
noeuds avec lesquels il est directernent en contact. De 
proche en proche, chaque noeud est le voisin d'un 
autre. De ce fait on peut atteindretous les noeuds a par- 
tir d'un noeud quelconque. Pour diffuser un message, 
chaque noeud qui recoit le message, le renvoie a tous 
les noeuds qui sont ses voisins (a I'exception de prefe- 
rence de celui qui le lui a envoye). Ce principe de diffu- 
sion presente un inconvenient, en ce sens qu'un meme 
message peut etre envoye a de multiples reprises a un 
meme noeud par tous les voisins de ce noeud qui 
avaient recu ce message prealablement. Le reseau tra- 
vaille alors d'une maniere redondante au detriment de 
son efficacite. Pour remedier a ce probleme, il est prevu 
plusieurs techniques. II est notamment prevu des con- 
ditions d'arret de diffusion. 

[0004] Une premiere condition d'arret consiste a don- 
ner un age au message et a cesser la diffusion d'un mes- 
sage a partir du moment ou il est trop vieux. Par exem- 
ple, si un message possede une date d'emission ante- 
rieure de plus d'une heure a I'heure courante, on peut 
decider qu'il ne sera plus diffuse plus loin par les noeuds 
qui le recoivent. Dans une autre solution, on compte les 
mailles du reseau. On peut admeltre que si le reseau a 
une longueur de N mailles, chaque noeud qui recoit un 
message compte les occurrences de la reception de ce 
message et cesse de le renvoyer lorsque le nombre de 
ces occurrences a atteint le nombre N. 
[0005] Une autre methode consiste a memoriser les 
messages dans chaque noeud et a verifierque ces mes- 
sages ont deja ete recus une fois. S'ils ont deja ete recus 
une fois, ils ne sont pas rediffuses par le noeud qui les 
a recus. Cette derniere methode est moins consomma- 
trice des ressources du reseau (puisque le nombre d'oc- 



currences est limite a 1 ), mais provoque neanmoins des 
redondances d'envoi de chaque message, au moins 
une fois, au niveau de chaque noeud. En definitive, avec 
toutes ces solutions, le reseau travaille avec une effica- 

5 cite inferieure a son efficacite nominale. 

[0006] D'autres solutions consistent a memoriser une 
architecture de reseau dans le message, et a imposer 
le passage d'un message par des branches ou des ar- 
teres du reseau identifies prealablement. Ces solu- 

io tions sont aussi penalisantes : les messages compor- 
tent alors une signalisation plethorique qui se superpo- 
se a I'information utile a envoyer Un autre inconvenient 
presente par cette technique est que, en cas de modi- 
fication de I'architecture du reseau, il faut modifier dans 

75 chaque noeud et dans chaque message la nature du 
routage pour tenir compte des nouvelles organisations 
des mailles du reseau. 

[0007] Le document US 5.056.085 decrit un procede 
consistant, dans un noeud source, a : 

20 

designer periodiquement un paquet comme paquet 
d'initialisation pour etablir de routes de diffusion, in- 
corporer a ce paquet I'identite du noeud source et 
un identificateur de message, diffuser ce paquet 

2S dans le reseau, en demarrant unc premiere tompo- 
risation definissant un premier intervalle de temps 
fixe pour recevoir un accuse de reception ; 
dans chaque noeud recepteur, tenir a jour une table 
de contraintes, memorisant I'identite du noeud 

30 ayant emis chaque message d'initialisation recu, 
I'identite de chaque message d'initialisation recu, et 
tenjr a jour une table de routage de diffusion, cette 
table etant indexee par I'identite du noeud ayant 
emis chaque message d'initialisation recu, et I'iden- 

35 tite de chaque message d'initialisation recu; et lors- 
qu'un message d'initialisation est recu, verifier si 
I'identite du noeud ayant emis ce message d'initia- 
lisation recu, et I'identite de ce message d'initialisa- 
tion recu sont ou non deja memorises dans la table 

40 de contraintes, et : 

— si e'est le cas, rejeter le message d'initialisa- 
tion, 

— si ce n'est pas le cas, envoyer un accuse de 
45 reception au noeud qui a emis ce message 

d'initialisation, puis retransmettre ce message 
a d'autres noeud conformement a la table de 
routage de diffusion, demarrer une seconde 
temporisation definissant un second intervalle 

50 de temps fixe pour recevoir un accuse de re- 

ception en provenance de ces autres noeuds ; 
memoriser dans la table de contraintes I'identi- 
te du noeud source et I'identite du message, 
memoriser dans une colonne "regu de° de la 

55 table de routage de diffusion, I'identite du 

noeud qui a fourni ce message ; et memoriser 
dans une colonne , •envoi ,, de la table de routage 
I'identite des noeuds qui ont envoyes des ac- 
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cuses de reception pendant le second interval- 
te de temps ; 

dans le noeud source, recevoir les accuses de re- 
ception correspondent aux messages d'initialisa- s 
tion emis par ce noeud ; incorporer dans des mes- 
sages ordinaires (differents des messages d'initia- 
lisation), I'identite du noeud source et I'identite de 
message d'initialisation pour lequel le premier inter- 
vals de temps a expire le plus recemmeni et en- 10 
voyer ces messages ordinaires, aux noeuds a I'ori- 
gine d'un accuse de reception qui a ete recu par le 
noeud source ; 

et dans chaque noeud qui recoit ce message ordi- 
naire, determiner si I'identite du noeud emetteur du * s 
message ordinaire est memorisee dans la colonne 
"recu de", de la table de routage de diffusion, et : 

- si c'est le cas, retransmettre le message aux 

autres noeuds donl 1'idenlile esl inscrile dans 20 
la colonne "envoi" de la table de routage de dif- 
fusion, 

si ce n'est pas le cas, ne pas retransmettre le 
message ordinaire. 

25 

[0008] Ce procede est assez complexe a mettre en 
oeuvre, a cause de la gestion des temporisations. Le 
but de I'invention est de remedier a cet inconvenient. 
[0009] L'objet de I'invention est un procede de distri- 
bution d'un message dans un reseau de noeuds de 30 
communication comportant les etapes suivantes : 

diffuser un message d'initialisation aux noeuds du 
reseau a partir d'un noeud du reseau, notamment 
un noeud dont une configuration d'artere a ete mo- 35 
difiee, 

recevoir ce message d'initialisation dans un noeud 

en aval a partir d'un noeud en amont, 

faire envoyer au noeud amont, par le noeud en aval, 

un signal d'accuse de reception de ce message *o 

d'initialisation qui est positif si le noeud aval a recu 

une premiere fois le message d'initialisation a partir 

de ce noeud amont, 

enregistrer dans uhe memoire du noeud amont une 
table dont les enregistrements component, en re- 4 $ 
gard d'une nature de message et de I'identite du 
noeud aval, une information positive si ce noeud re- 
coil un accuse de reception posilif provenant de ce 
noeud aval, 

envoyer des messages courants a des noeuds 50 
avals en relation avec un noeud amont si leur nature 
et I'identite du noeud aval sont en correspondance 
d'une information positive; 

caracterise en ce qu'il consiste en outre a : 55 

faire envoyer au noeud amont, par le noeud en aval, 
un signal d'accuse de reception, de ce message 



d'initialisation, qui est negatif si le noeud aval a deja 
recu au moins une fois le message d'initialisation a 
partir de ce noeud amont, 

et enregistrer dans la memoire du noeud amont, en 
regard la nature de message et de I'identite du 
noeud aval, une information negative si ce noeud 
recoit un accuse de reception negatif provenant de 
ce noeud aval. 

[0010] Le procede ainsi caracterise est plus simple a 
mettre en oeuvre parce que ('utilisation d'accuses de re- 
ception negatifs permet d'eviter I'utilisation de deux tem- 
porisations. 

[0011] L'invention sera mieux comprise a la lecture de 
la description qui suit et a I'examen des figures qui I'ac- 
compagnent. Celles-ci ne sont donnees qu'a titre indi- 
catif et nullement limitatif de I'invention. Les figures 
montrent : 

Figure 1 : la representation schemalique d'un re- 
seau dans lequel chaque noeud est muni, en com- 
plement, d'une table de diffusion selon I'invention, 
Figure 2 : un algorithme de traitement d'un messa- 
ge d'initialisation ou d'un message courant, selon 
I'invention. 

[0012] La figure 1 montre un reseau de communica- 
tions entre des noeuds. Le reseau comporte ici les 
noeuds R, S, T, U, V, X et Y. Chaque noeud possede 
plusieurs voisins. Ainsi le noeud R possede comme voi- 
sins les noeuds S et T. Le noeud S possede comme voi- 
sins les noeuds X et Y, en plus du noeud R. Le noeud 
T possede comme voisins le noeud U et deux autres 
noeuds non identifies en plus du noeud R. Le noeud U 
possede comme voisins le noeud V et le noeud Y en 
plus du noeud T. On constate que le noeud Y peut con- 
tribuer a former une boucle puisqu'il recoit des informa- 
tions en provenance du noeud U et en provenance du 
noeud S. Le noeud Y peut ainsi renvoyer sur le noeud 
U des informations qu'il recoit du noeud S, et sur le 
noeud S des informations qu'il recoit du noeud U. Si on 
n'y prend garde, une diffusion a partir du noeud Y peut 
ainsi contribuer a embouteiller le trafic sur le reseau et 
en reduire le debit. 

[0013] Selon I'invention, on va considerer que la mo- 
dification de I'architecture du reseau a consiste, dans 
un exemple, a modifier les arteres aboutissant au noeud 
R dans le reseau. Le noeud R, du fail de la modification 
dont il fait l'objet, envoie un message d'initialisation in- 
diquant ce changement. Ce message d'initialisation 
n'est envoye qu'une seule fois. On pourrait cependant 
envisager de I'envoyer plusieurs fois en en changeant 
le numcro d'ordrc. Le message d'initialisation est relatif 
a chacune des arteres nouvelles qui relie le noeud R a 
ses voisins. Ainsi, il y pourra y avoir un message relatif 
a I'artere R S et a I'artere RT ou RS et RT en meme 
temps. Ou encore un meme message d'initialisation 
pourra concerner une liste d'arteres modifiees dans le 
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reseau. 

[0014] On va examiner le parcours du message d'ini- 
tialisation relatif a la creation de I'artere R S. 
[0015] Ce message d'initiaiisation, conformement a 
I'etape 1 de I'organigramme de la figure 2, comporte en 
entete une signalisation suivie d'une designation d'un 
nom Nom 1 de noeud emetteur du message, c'est a dire 
ici le nom R. Le message d'initiaiisation comporte enco- 
re la designation d'un nom Nom 2 du noeud aval 
adjacent : le noeud S. Les noms Nom 1 et Nom 2 sont 
les noms des noeuds de I'artere modifiee. En outre, a 
titre d'information, le message d'initiaiisation peut corn- 
porter la liste des ressources que le noeud R est sus- 
ceptible de mettre a la disposition du reseau ainsi 
qu'eventuellement des particulates de protocole (et 
done de tiltrage) des messages que le noeud R est sus- 
ceptible d'acheminer. 

[0016] Dans la signalisation du message 1 , outre des 
bits traditionnels de debut et de fin de message, de type 
de prolocole du message, de vilesse de transmission 
du message et ainsi de suite, se trouve une information 
relative au fait que le message est un message d'initia- 
iisation ou non. Ainsi, un bit de rang donne parmi les 
bits de la signalisation, ou une conformation particuliere 
des bits do signalisation, sera a un ctat binairc corres- 
pondent. On connaTt notamment les messages envoyes 
a un destinataire identifie et les messages qui doivent 
etre diffuses. Dans une zone de diffusion des bits de 
signalisation du message, le bit de diffusion est porte a 
1 ou a 0. Dans I'invention, on peut choisir que le bit de 
signalisation sera equivalent ou meme rempiacera le bit 
de diffusion. Au moment de la reception du message, 
ce bit sera reconnu dans un noeud et le message sera 
traite comme un message d'initiaiisation. 
[0017] Au cours d'un premier test 2, un noeud recep- 
teur du message, ici par exemple le noeud S, dans un 
premier temps, va tester le message pour savoir s'il 
s'agit d'un message d'initiaiisation. Si ce n'est pas le 
cas, il acheminera le message vers son destinataire 
comme cela sera vu plus loin. Par contre, s'il s'agit d'un 
message d'initiaiisation, au cours d'un deuxieme test 3, 
le noeud S va rechercher s'il a deja recu ce message 
d'initiaiisation ou non. Si le message d'initiaiisation a de- 
ja ete recu, il n'est pas recu pour la premiere fois a partir 
du noeud R. Dans ce cas, le noeud aval S envoie au 
noeud amont R qui vient de lui envoyer le message d'ini- 
tiaiisation, au cours d'une etape 4, un accuse de recep- 
tion negatif. Le noeud S ne propage bien enlendu pas 
plus loin le message d'initiaiisation qu'il aurait lui-meme 
deja recu auparavant. 

[001 8] Par contre, si le message d'initiaiisation n'avait 
jamais ete recu prealablement par le noeud S, celui-ci 
envoie au noeud R un accuse de reception positif au 
cours d'une etape 5. Puis le noeud S, qui devient ainsi 
amont, entreprend par I'etape 6 la diffusion du message 
d'initiaiisation a tous ses voisins en aval : les noeuds X 
et Y. Apres I'etape 6, le noeud S recoit de ses noeuds 
en aval X et Y, les accuses de reception au cours d'une 



etape 7. 

[0019] Dans une etape ulterieure de test 8, le noeud 
S evalue la nature des accuses de reception recus. Ces 
accuses de reception sont negatifs ou positifs selon que 
s les noeuds en aval ont respectivement deja recu le mes- 
sage d'initiaiisation ou ne I'ont pas deja recu. Au cours 
d'etapes respectivement 9 ou 10, le noeud S constitue 
une table et enregistre un enregistrement correspon- 
dent a la nature des accuses de reception. 
io [0020] La figure 1 montre pour le noeud S une table 
MEM" S. La table MEM S comporte, pour une zone 11, 
une sous table affectee aux envois de messages a des- 
tination du noeud X. La valeur X est renseignee en zone 
11 de la sous table. La sous table comporte des enre- 
gistrements renseignant le fait qu'un message envoye 
par le noeud R, zone 12 de la sous table, a recu un ac- 
cuse de reception positif (ou negatif) : zone 13 de la 
sous table. Le message d'initiaiisation a egalement ete 
envoye au noeud Y a partir du noeud S qui a constitue 
une aulre sous table avec des enregistremenls corres- 
pondents dans des zones 14,15 et 16. II est important 
de noter que le triplet des informations X R +, est es- 
sentiel. Ce triplet peut etre enregistre sous la forme de 
doublets R + affectes a une sous table X, ou sous la 
forme do doublets R + affcetc a unc sous tabic Y. II peut 
aussi etre enregistre sous la forme de doublets X * , ou 

Y +, affectes a un sous table R. Le but a atteindre dans 
tous les cas est de mettre en correspondance, dans les 
enregistrements d'une table du noeud S, les informa- 
tions R, X, et + (ou -). 

[0021] Sur la figure 1 on a montre que le noeud R a 
emis a destination du noeud S un message que lui-me- 
me a constitue. Cependant, une memoire MEM R du 
noeud R (du meme type que la memoire MEM S) com- 
porte dans des zones 1 7 et 1 8 des informations relatives 
au fait que le noeud R a servi de retransmetteur actif , a 
destination du noeud S, pour les messages emis par un 
noeud M non represents De meme, en zones 19 et 20, 
on a montre qu'un message d'initiaiisation provenant du 
noeud N et transitant par le noeud R pour aboutir au 
noeud S, a ete pris de Vitesse par un message d'initia- 
iisation qui a aboutit a ce noeud S prealablement. En 
consequence, le noeud R a note en zone 20 le caractere 
en retard de renvoi au noeud S a partir du noeud R des 
messages en provenance du noeud N. 
[0022] Le message emis par R a pu avoir transite par 
ailleurs par les noeuds T et U avant d'aboutir au noeud 

Y En arrivani dans le noeud T, celui-ci I'a retransmis au 
noeud U et a constitue une table, affectee a U, zone 21 . 
La reception d'un accuse de reception positif du noeud 
U a ete notee dans la table correspondante par I'enre- 
gistrement R + dans les zones 22 et 23. Quand le mes- 
sage d'initiaiisation en provenance du noeud R a ete en- 
voye par le noeud U au noeud Y, le noeud Y a renvoye 
au noeud U un accuse de reception negatif. En effet le 
noeud, le noeud Y avait deja recu par le noeud S le mes- 
sage d'initiaiisation emis par le noeud R. Le noeud Y, 
par le test 3, a pu le constater. Cet accuse de reception 
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negatif a ete enregistre dans les zones 24 a 26 de la 
table du noeud U. 

[0023] En definitive, chaque noeud possede une me- 
moire avec des tables ou des sous tables affectees a 
chacun des noeuds qui I'environnent. Dans chacune de 
ces tables, des enregistrements signalent que les mes- 
sages en provenance des autres noeuds du reseau, doi- 
vent ou ne doivent pas etre transmis aux noeuds voisins 
en aval. Ainsi, I'operation d'acheminement du message 
a son destinataire, envisage a Tissue du test 2, compor- 
tera par ailleurs, un test selon lequel on cherchera a sa- 
voir si, en fonction de I'origine du message, celui-ci doit 
etre achemine ou non en aval a un noeud voisin du 
noeud considere. 

[0024] La lecture des tables correspondantes renset- 
gnera sur cette necessite. Ainsi, la lecture des zones 25 
et 26 par le noeud U indiquera que les messages pro- 
venant du noeud R, et qui ne sont pas des messages 
d'initialisation ou de diffusion, n'ont pas a etre achemi- 
nes par le noeud U vers le noeud Y 
[0025] On aurait pu, en variante, informer le noeud T 
que tous les messages en provenance du noeud R des- 
tines au noeud Y et qui passent par le noeud U, ne doi- 
vent pas etre achemines par le noeud T. On aurait ainsi 
cvitc quo ic noeud T n'emctte inutilcmcnt un message 
a destination du noeud U alors que le noeud U va ulte- 
rieurement btoquer la diffusion de ce message. Ceci 
conduirait a modifier les tables. 

[0026] Ainsi. la table enregistree dans le noeud T, au 
lieu de connaltre un triplet d'informations du type UR + 
(ou -), devrait connaltre un quartet U R Y + (ou -). Le 
noeud U possede lui-meme d'autres noeuds voisins, par 
exemple le noeud V. On voit que cette methode condui- 
rait a enregistrer des messages plus longs: avec I'indi- 
cation supplemental de Y dans I'enregistrement. Elle 
conduirait egalement a enregistrer plus d'enregistre- 
ments puisqu'il faudrait en meme temps considerer le 
sort du message emis par R transmis par TaUet qu'on 
destine au noeud V. Neanmoins, une telle complexity 
de tables sera envisageable si le nombre des noeuds 
n'est pas trop important. On pourrait montrer que la taille 
de la table evoluerait comme une exponentielte dont 
I'exposant serait egal au nombre de noeuds dans Phis- 
torique duquel on voudrait intervenir. On cherchera 
done un compromis entre la taille des memoires MEM 
K et I'efficacite du reseau. Le cas echeant les accuses 
de reception du noeud Y au noeud U doivent etre eux- 
memes relrodiffuses du noeud U au noeud T. 
[0027] Pour simplifier le test 3, on a prevu dans In- 
vention, de completer les tables ou sous tables par une 
information complementaire ^identification plus simple. 
En effet, le noeud R, s'il etait deja un noeud present dans 
Ic reseau, mats qu'il a vu son architecture de connexion 
se modifier, peut avoir compte les messages qu'il a 
emis. Le noeud R attribue ainsi a chaque nouveau mes- 
sage, done aussi aux messages d'initialisation a cons- 
tituer, un nouveau numero d'ordre. Par exemple, les 
nouveaux numeros sont egaux aux anciens incremen- 



ts d'une unite. Dans ces conditions, le message d'ini- 
tialisation envoye par le noeud R pour diffusion, com- 
portera un numero i. Le test 3 dans chaque noeud pour- 
ra consister alors a reconnaitre le nom Norn 1 du 

5 message : savoir si le message vient du noeud R. Une 
fois que ce premier test aura ete fait, il conviendra de 
relever le numero du message. Si le numero i est deja 
present dans la table pour les messages recus de R, on 
saura que ce message a ete deja recu. C'est le cas par 

io exemple pour le noeud Y dans I'exemple presente jus- 
qu'ici. Par contre, si le numero i pour les messages emis 
par le noeud R n'est pas present dans la table du noeud, 
par exemple du noeud S, ce noeud S enregistrera, avant 
meme d'avoir recu les accuses de reception, dans les 

is tables affectees a chacun des noeuds aval du noeud 
amont S, une information R i en colonnes 12 et 27 res- 
pectivement. Puis les accuses de reception seront por- 
tes en colonne 1 3 au fur et a mesure de leur reception. 
Le message d'accuse de reception comportera done 

20 quant a lui, de preference, les informations R, i, + (ou 
-), et une indication selon laquelle il s'agitd'un message 
d'accuse de reception 

[0028] Dans I' invention on enregistre done dans une 
memoire amont MEM S une table dont les enregistre- 

25 ments component en regard d'une nature du message 
(R) et d'une identite du noeud aval (X), une information 
positive ou negative en correspondence de cette recep- 
tion. D'une maniere preferee, la nature du message est 
reformation de 1'identite eile-meme du noeud R qui a 

30 ete concernee par la modification d'une artere du re- 
seau. Neanmoins, il pourrait s'agir d'une autre informa- 
tion. Par exemple, il pourrait s'agir d'un autre identifica- 
teur, notamment d'un identificateur de protocole, d'un 
identificateur de service ou de classe de service. 

35 

Revendications 

1. Procede de distribution d'un message (1) dans un 
40 reseau (R-V, X, Y) de noeuds de communication 
comportant les etapes suivantes : 

diff user un message d'initialisation aux noeuds 
du reseau a partir d'un noeud du reseau, no- 
45 tamment un noeud dont une configuration d'ar- 

tere a ete modifiee, 

recevoir ce message d'initialisation dans un 
noeud (Y) en aval a partir d'un noeud <S) en 
amont, 

so - faire envoyer au noeud amont, par le noeud en 
aval, un signal (R, i, +) d'accuse de reception 
de ce message d'initialisation qui est positif (+) 
si le noeud aval a recu une premiere fois le 
message d'initialisation a partir de ce noeud 
55 amont, 

enregistrer dans une memoire (MEM S) du 
noeud amont une table dont les enregistre- 
ments component, en regard d'une nature (R) 



so 



5 
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de message et de I'identite (X) du noeud aval, 
une information positive si ce noeud regoit un 
accuse de reception positif provenant de ce 
noeud aval, 

envoyer des messages courants a des noeuds $ 
avals en relation avec un noeud amont si leur 
nature et I'identite du noeud aval sont en cor- 
respondence d'une information positive; 

caracterise en ce qu'il consiste en outre a : io 

faire envoyer au noeud amont, par le noeud en 
aval, un signal (R, i, -) d'accuse de reception, 
de ce message ^initialisation, qui est negatif 
(-) si le noeud aval a deja regu au moins une 1$ 
fois le message d'initialisation a partir de ce 
noeud amont, 

et enregistrer dans la memoire (MEM S) du 
noeud amont, en regard la nature (R) de mes- 
sage et de I'identtle (X) du noeud aval, une in- 20 
formation negative si ce noeud regoit un accuse 
de reception negatif provenant de ce noeud 
aval. 

2. Procede selon la rovcndication 1 , caracterise cn ce 2s 
qu'il consiste en outre a enregistrer, a titre de nature 
du message, I'identite (R) d'un noeud emetteur qui 
est a I'origine du message. 



de la nature du message et de I'identite du 
noeud aval, 

tester qu'un message d'initialisation a deja ete 
recu en comparant son numero a un numero 
deja present dans la table. 



3. Procede selon Tune des revendications 1 a 2, ca- 30 
racterise en ce que le message d'initialisation com- 
porte une information d'identite (Nom 1 , Nom 2) des 
noeuds qui sont concernes par la modification d'une 
artere du reseau, et une information sur la nature 
des ressources disponibles dans le noeud emetteur 35 
du message. 

4. Procede selon I'une des revendications 1 a 3, ca- 
racterise en ce que le message d'initialisation com- 
porte une information de liste d'identite d'arteres 40 
modifiees dans le reseau. 



5. Procede selon I'une des revendications 1 a 4, ca- 
racterise en ce que dans chaque noeud aval, il con- 
siste en outre a : 



tester (2) si le message est un message d'ini- 
tialisation, et 

mettre en oeuvre renvoi (5) des accuses de re- 
ception et leur enregistrement dans la table le so 
cas echeant. 



6. Procede selon la revendication 5, caracterise en ce 
qu'il consiste en outre a : 

completer le contenu des messages d'initialisa- 
tion en leur donnant un numero (i), 
enregistrer le numero dans la table en regard 
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